The Application of Functional Dependency Theory to Relational Databases
نویسندگان
چکیده
منابع مشابه
Functional dependency in relational databases (adapted after M.Y.Vardi's survey)
These are the first version of suggested lecture notes for a second level course on advanced topics in database systems for master's students of Computer Science. A prerequisite in algorithms and an exposure to database systems are required. Additional reading may require exposure to mathematical logic which seems to be getting outdated going by newer editions of Computer Science theory books. ...
متن کاملFuzzy Join Dependency in Fuzzy Relational Databases
The join dependency provides the basis for obtaining lossless join decomposition in a classical relational schema. The existence of Join dependency shows that that the tables always represent the correct data after being joined. Since the classical relational databases cannot handle imprecise data, they were extended to fuzzy relational databases so that uncertain, ambiguous, imprecise and part...
متن کاملExtending Existing Dependency Theory to Temporal Databases
Normal forms play a central role in the design of relational databases. Several normal forms for temporal relational databases have been proposed. These definitions are particular to specific temporal data models, which are numerous and incompatible. This paper attempts to rectify this situation. We define a consistent framework of temporal equivalents of the important conventional database des...
متن کاملThe Parameterized Complexity of Dependency Detection in Relational Databases
We study the parameterized complexity of classical problems that arise in the profiling of relational data. Namely, we characterize the complexity of detecting unique column combinations (candidate keys), functional dependencies, and inclusion dependencies with the solution size as parameter. While the discovery of uniques and functional dependencies, respectively, turns out to be W [2]-complet...
متن کاملOn the Potential of Functional Relational Databases
Database management systems deal with numerous aspects of data storage: data versioning, access control, validation, querying etc. They may do so by offering features that allow the user to specify the data model and express the desired system behaviour: SQL, tables, views, triggers, stored procedures, user-defined types and functions. These features add complexity to the DBMS as well as the da...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1982
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/25.1.68